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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a 
database management system, capable of 
storing XML block data as they are. 
SOLUTION: A data group storing means 5 
stores data about a plurality of attribute items 
and also stores a plurality of pieces of block 
data, in which each attribute item is 
determined structurally. An auxiliary data 
storing means 7 stores retrieval auxiliary data 
including the existence position information of 
data belonging to each attribute item of the 
plurality of block data. When a retrieval 
instruction which includes an attribute item to 
***sx* y be retrieved is given, a retrieving means 3 
refers to the retrieval auxiliary data stored in the means 7 and retrieves the data 
stored in the means 5. Thus, it is possible to perform high-speed data retrieval even 



though the plurality of block data, in which each attribute item is structurally 
determined are stored as they are. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The XML block data with which data are memorized about two or more 
attribute items, and each attribute item consisted of tree structures While it is the 



database management system managed using a computer, and memorizing said XML 
block data for every XML block data to the 1st storage region, with the structure 
concerned held If the index data for retrieval which memorize data's belonging to each 
attribute item of each XML block data existence positional information collectively for 
every attribute are memorized to the 2nd storage region and new XML block data is 
given While carrying out the additional storage of performing the following processings 
and the A aforementioned XML block data in said 1st storage region, with the tree 
structure concerned held B) about the attribute item which is in agreement with the 
attribute item of said index data for retrieval among the attribute items of said newly 
given XML block data About the attribute item which adds data's of attribute item 
concerned existence positional information to said 2nd storage region, and does not 
exist in the attribute item of said index data for retrieval The database management 
system characterized by ** which adds data's of attribute item concerned existence 
positional information to said 2nd storage region while adding to said 2nd storage 
region as a new attribute item. 

[Claim 2] Are the data constellation data were remembered to be about two or more 
attribute items, and the data constellation as which each attribute item is determined 
structurally A data constellation storage means to memorize [ two or more ], without 
breaking down the structure concerned, an auxiliary-data storage means to memorize 
the retrieval auxiliary data which memorizes data's belonging to each attribute item of 
two or more of said data constellations existence positional information collectively 
for every attribute, If the data constellation data were remembered to be about two or 
more attribute items is newly given, while carrying out additional storage, for said data 
storage means About the attribute item which is in agreement with the attribute item 
of said retrieval auxiliary data among the attribute items of said newly given data 
constellation About the attribute item which adds data's of attribute item concerned 
existence positional information, and does not exist in the attribute item of said 
retrieval auxiliary data The database management system equipped with an additional 
data group processing means to add data's of attribute item concerned existence 
positional information while adding as a new attribute item. 

[Claim 3] In the database management system of claim 2, it is characterized by the 
structure of each of said attribute item being a tree structure. 

[Claim 4] Are the data constellation data were remembered to be about two or more 
attribute items, and the data constellation as which each attribute item is determined 
structurally A data constellation storage means to memorize [ two or more ], without 
breaking down the structure concerned, an auxiliary-data storage means to memorize 



the retrieval auxiliary data which memorizes data's belonging to each attribute item of 
two or more of said data constellations existence positional information collectively 
for every attribute, The database management system equipped with a retrieval 
means to search the data which made reference the retrieval auxiliary data 
memorized by said auxiliary-data storage means, and were memorized by the data 
storage means when the retrieval instruction including the attribute item to search 
was given. 

[Claim 5] In the database management system of claim 4, said auxiliary-data storage 
means has memorized the structure of each of said attribute item, and said retrieval 
means is characterized by searching the data which made structure of each attribute 
item reference and were memorized by the data storage means. 
[Claim 6] A) the data constellation storage region and B which are the data 
constellation data were remembered to be about two or more attribute items, and 
memorize two or more data constellations as which each attribute item is determined 
structurally, without breaking down the structure concerned — the data-logging 
medium which has the auxiliary-data storage region which memorizes collectively the 
retrieval auxiliary data which memorizes data's belonging to each attribute item of two 
or more of said data constellations existence positional information for every attribute. 
[Claim 7] It is the data retrieval approach of searching data using a computer, and is 
the data constellation data were remembered to be about two or more attribute items. 
The data constellation as which each attribute item is determined structurally, without 
breaking down the structure concerned Plurality, The retrieval auxiliary data which 
memorizes to the 1st storage region and memorizes data's belonging to each attribute 
item of two or more of said data constellations existence positional information 
collectively for every attribute is memorized to the 2nd storage region. The data 
retrieval approach which will make said retrieval auxiliary data reference and will be 
characterized by searching the data constellation memorized in said 1st storage 
region if the retrieval instruction including the attribute item to search is given. 
[Claim 8] It is the data control approach using a computer, and is the data 
constellation data were remembered to be about two or more attribute items. Two or 
more data constellations as which each attribute item is determined structurally are 
memorized to the 1 st storage region, without breaking down the structure concerned. 
If the data constellation the retrieval auxiliary data which memorizes data's belonging 
to each attribute item of two or more of said data constellations existence positional 
information collectively for every attribute is remembered to be to the 2nd storage 
region, and data were remembered to be about two or more attribute items is newly 



given While carrying out additional storage in said 1st storage region, about the 
attribute item which is in agreement with the attribute item of said retrieval auxiliary 
data among the attribute items of said newly given data constellation About the 
attribute item which adds data's of attribute item concerned existence positional 
information, and does not exist in the attribute item of said retrieval auxiliary data The 
data control approach characterized by adding data's of attribute item concerned 
existence positional information to said 2nd storage region while adding as a ******** 
attribute item. 

[Claim 9] While memorizing two or more data constellations as which it is the data 
constellation data were remembered to be about two or more attribute items, and 
each attribute item is beforehand determined to the 1st storage region structurally, 
without breaking down the structure concerned It is the storage which memorized the 
program which realizes the computer which memorized the retrieval auxiliary data 
which memorizes data's belonging to each attribute item of two or more of said data 
constellations existence positional information collectively for every attribute to the 
2nd storage region as database management equipment. The storage which 
memorized the program for making said computer perform processing which searches 
the data constellation which made said retrieval auxiliary data reference and was 
memorized in said 1st storage region when the retrieval instruction including the 
attribute item to search is given. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 



[Field of the Invention] Especially this invention relates to improvement in the degree 

of freedom of DS about a database management system. 

[0002] 

[Description of the Prior Art] Generally, in the database management system, it has 
two or more records and each record consists of two or more fields. The DS (data 
type, data length, etc.) of this field is defined beforehand. Thus, by defining the data of 
each field beforehand, high-speed search becomes possible. 

[0003] By the way, XML data attract attention as structural description mold data 
today. Since these XML data can make an attribute add to the data itself, the given 
data can carry out automatic extracting of whether it is data to which field. For 
example, if it is XML data shown in drawing 3 , data ''Ichiro Yamada" can be 
memorized in the field "an identifier", and a computer can make the field "an 
executive" memorize data "a section chief" by referring to the tag of each item. 
[0004] 

[Problem(s) to be Solved by the Invention] However, there were the following 
problems in the above-mentioned database management system. When each record is 
made into a fixed length, the number of the fields and field length for every record turn 
into a fixed length. Therefore, DS must be reconstructed when newly changing an 
addition and field length of the field. That is, even if XML data including a new attribute 
are given, the data of the attribute concerned are disregarded. The amount of data 
which a database management system manages has many huge things, for example, it 
becomes very complicated processing to change about all DS for the new field which 
only one record of the 1 million records has. 

[0005] Moreover, even when data do not exist in the field concerned, the data input of 
the data (null etc.) set by the DS concerned must be carried out, and a useless field 
occurs. 

[0006] Although making each record into variable length is also considered in order to 
solve this problem, it is necessary to define the number of the fields of each record 
beforehand even in this case only by the ability to make field length of each field into 
variable length. Therefore, the addition of the new field cannot be performed. 
[0007] That is, in the conventional database management system, it had not become 
the structure of utilizing enough the merit of the XML data that an attribute can be 
added to the data itself. Moreover, although XML data could describe the relational 
structure of each item using said tag, in the conventional database management 
system, this relational structure was not memorizable as it was. 

[0008] This invention solves the above-mentioned problem and it aims at offering the 



flexible database management system which can fully employ that property efficiently 

about the description mold data of an attribute good addition mold. 

[0009] 

[Means for Solving the Problem] 1) The database management system concerning this 
invention The XML block data with which data are memorized about two or more 
attribute items, and each attribute item consisted of tree structures While it is the 
database management system managed using a computer, and memorizing 1 
aforementioned XML block data for every XML block data to the 1st storage region, 
with the structure concerned held the index data for retrieval which memorize data's 
belonging to each attribute item of each XML block data existence positional 
information collectively for every attribute — the 2nd storage region — memorizing 
— 2, if new XML block data is given While carrying out the additional storage of 
performing the following processings and the A aforementioned XML block data in said 
1 st storage region, with the tree structure concerned held B) about the attribute item 
which is in agreement with the attribute item of said index data for retrieval among the 
attribute items of said newly given XML block data About the attribute item which 
adds data's of attribute item concerned existence positional information to said 2nd 
storage region, and does not exist in the attribute item of said index data for retrieval 
While adding to said 2nd storage region as a new attribute item, data's of attribute 
item concerned existence positional information is added to said 2nd storage region. 
Therefore, the XML block data with which each attribute item consisted of tree 
structures can be memorized, without breaking down the structure concerned. 
Furthermore, additional XML block data can be memorized altogether, without 
breaking down the structure concerned. Moreover, since said index data for retrieval 
are gathered for every attribute, the data of a certain attribute can be searched at a 
high speed. The database management system which can utilize by this the property 
of the XML data that an attribute can be added to each data can be offered. 
[0010] 2) In the database management system concerning this invention 1) It is the 
data constellation data were remembered to be about two or more attribute items. A 
data constellation storage means to memorize two or more data constellations as 
which each attribute item is determined structurally, without breaking down the 
structure concerned, 2) An auxiliary-data storage means to memorize the retrieval 
auxiliary data which memorizes data's belonging to each attribute item of two or more 
of said data constellations existence positional information collectively for every 
attribute, 3) If the data constellation data were remembered to be about two or more 
attribute items is newly given, while carrying out additional storage, for said data 



storage means About the attribute item which is in agreement with the attribute item 
of said retrieval auxiliary data among the attribute items of said newly given data 
constellation Data's of attribute item concerned existence positional information was 
added, and about the attribute item which does not exist in the attribute item of said 
retrieval auxiliary data, while adding as a new attribute item, it has an additional data 
group processing means to add data's of attribute item concerned existence 
positional information. 

[001 1] Therefore, the data constellation as which each attribute item is determined 
structurally can be memorized, without breaking down the structure concerned. 
Furthermore, an additional data constellation can be memorized altogether, without 
breaking down the structure concerned. Moreover, since said retrieval auxiliary data is 
gathered for every attribute, the data of a certain attribute can be searched at a high 
speed. The database management system which can utilize by this the property of the 
attribute addition mold data that an attribute can be added to each data can be 
offered. 

[0012] 3) In the database management system concerning this invention, the 
structure of each of said attribute item is a tree structure. Therefore, the data 
constellation which has the attribute item of a tree structure is manageable as a 
database. 

[001 3] 4) The database management system concerning this invention 1) It is the data 
constellation data were remembered to be about two or more attribute items. A data 
constellation storage means to memorize two or more data constellations as which 
each attribute item is determined structurally, without breaking down the structure 
concerned, 2) If the retrieval instruction including an auxiliary-data storage means to 
memorize the retrieval auxiliary data which memorizes data's belonging to each 
attribute item of two or more of said data constellations existence positional 
information collectively for every attribute, and the attribute item which carries out 3 
retrieval is given The retrieval auxiliary data memorized by said auxiliary-data storage 
means was made reference, and it has a retrieval means to search the data 
memorized by the data storage means. Thus, even when the data constellation 
structurally constituted by searching the desired data with which each attribute item 
exists in the data constellation defined structurally using said retrieval auxiliary data is 
memorized as it was, data retrieval becomes possible at a high speed. 
[0014] 5) In the database management system concerning this invention, said 
auxiliary-data storage means has memorized the structure of each of said attribute 
item, and said retrieval means searches the data which made structure of each 



attribute item reference and were memorized by the data storage means. Therefore, 
even if only the attribute item searched as a retrieval instruction is given, high-speed 
search becomes possible. 

[0015] 6) In the data-logging medium which recorded the data concerning this 
invention A) It is the data constellation data were remembered to be about two or 
more attribute items. It has the auxiliary-data storage region which memorizes 
collectively the retrieval auxiliary data which memorizes data's which belong data 
constellation's as which each attribute item's is determined structurally to data 
constellation storage region and each attribute item's of data constellation of B 
aforementioned plurality which are memorized without breaking down structure's 
concerned existence positional information for every attribute. Therefore, even if it 
memorizes two or more data constellations as which each attribute item is determined 
structurally, without breaking down the structure concerned, they can be searched at 
high speed using said retrieval auxiliary data. 

[0016] 7) In the data retrieval approach of searching data using the computer 
concerning this invention 1) It is the data constellation data were remembered to be 
about two or more attribute items. The data constellation as which each attribute item 
is determined structurally, without breaking down the structure concerned Plurality, 
The retrieval auxiliary data which memorizes to the 1st storage region and memorizes 
data's belonging to each attribute item of two or more 2 aforementioned data 
constellations existence positional information collectively for every attribute is 
memorized to the 2nd storage region. 3) If the retrieval instruction including the 
attribute item to search is given, said retrieval auxiliary data will be made reference 
and the data constellation memorized in said 1st storage region will be searched. Thus, 
data retrieval becomes possible from the data constellation constituted structurally at 
a high speed by searching the desired data with which each attribute item exists in the 
data constellation defined structurally using said retrieval auxiliary data. 
[0017] 8) In the data control approach using the computer concerning this invention 
Are the data constellation data were remembered to be about two or more attribute 
items, and the data constellation as which each attribute item is determined 
structurally The retrieval auxiliary data which memorizes more than one to the 1st 
storage region, without breaking down the structure concerned, and memorizes data's 
belonging to each attribute item of two or more of said data constellations existence 
positional information collectively for every attribute is memorized to the 2nd storage 
region. If the data constellation data were remembered to be about two or more 
attribute items is newly given, while carrying out additional storage in said 1st storage 



region About the attribute item which is in agreement with the attribute item of said 
retrieval auxiliary data among the attribute items of said newly given data 
constellation Data's of attribute item concerned existence positional information is 
added, and about the attribute item which does not exist in the attribute item of said 
retrieval auxiliary data, while adding as a ******** attribute item, data's of attribute 
item concerned existence positional information is added to said 2nd storage region. 
Therefore, two or more data constellations as which each attribute item is determined 
structurally can be memorized, without breaking down the structure concerned. 
Moreover, an additional data constellation can be memorized altogether, without 
breaking down the structure concerned. 

[0018] Although XML data were used for "the description mold data of an attribute 
good addition mold" with the operation gestalt, as long as it is data which are not 
limited to this but can add an attribute, they may be what kind of thing. Moreover, you 
may be except the method specified with a tag like [ technique / of attribute addition ] 
XML data. 
[0019] 

[Embodiment of the Invention] 1. Explain 1 operation gestalt of explanation this 
invention of a functional block diagram based on a drawing. The database management 
system 1 shown in drawing 1 is equipped with the data constellation storage means 5, 
the auxiliary-data storage means 7, the retrieval means 3, and the additional data 
group processing means 9. 

[0020] The data constellation storage means 5 is the data constellation data were 
remembered to be about two or more attribute items, and they are memorized, 
without breaking down the structure concerned for the data constellation as which 
each attribute item is determined structurally. [ two or more ] The auxiliary-data 
storage means 7 memorizes the retrieval auxiliary data which memorizes data's 
belonging to each attribute item of two or more of said data constellations existence 
positional information collectively for every attribute. If the retrieval instruction 
including the attribute item to search is given, the retrieval means 3 will make 
reference the retrieval auxiliary data memorized by the auxiliary-data storage means 
7, and will search the data memorized by the data storage means 5. 
[0021] Therefore, data retrieval becomes possible from the data constellation 
constituted structurally at a high speed. Moreover, since the retrieval auxiliary data 
was gathered for every attribute and said existence positional information is 
memorized, high-speed search becomes more possible. 

[0022] If the data constellation data were remembered to be about two or more 



attribute items is newly given, while the additional data group processing means 9 
carries out additional storage, for the data storage means 5 About the attribute item 
which is in agreement with the attribute item of said retrieval auxiliary data among the 
attribute items of said newly given data constellation Data's of attribute item 
concerned existence positional information is added, and about the attribute item 
which does not exist in the attribute item of said retrieval auxiliary data, while adding 
as a ******** attribute item, the additional storage of the data's of attribute item 
concerned existence positional information is carried out at said auxiliary-data 
storage means 7. Therefore, two or more data constellations as which each attribute 
item is determined structurally can be memorized as they are, without breaking down 
the structure concerned. Moreover, an additional data constellation can be memorized 
altogether, without breaking down the structure concerned. 
[0023] 2. An example of a hardware configuration which realized the database 
management system 1 shown in drawing 1 to hardware configuration drawing 2 using 
CPU is shown. The database management system 1 is equipped with CPU23, memory 
27, a hard disk 26, FDD25, the monitor 32, the keyboard 28, the mouse 31 , and the bus 
line 29. 

[0024] CPU23 controls each part through a bus line 29 according to the program 
memorized by the hard disk 26. This program is read from flexible disk 25a the 
program was remembered to be through FDD25, and is installed on a hard disk 26. In 
addition, you may make it make the program of CD-ROM, an IC card, etc. install on a 
hard disk from the computer-readable record medium unified ontically in addition to a 
flexible disk. Furthermore, you may make it download using a communication line. 
[0025] He is trying to make a computer execute indirectly the program stored in the 
flexible disk in this operation gestalt by making a program install on a hard disk 26 from 
a flexible disk. However, it may be made to perform the program stored in the flexible 
disk directly from FDD25, without being limited to this. In addition, by computer, the 
thing in which immediate execution is possible only by [ as it is ] installing as a 
program which can be executed combines with a thing (for example, that by which the 
data compression is carried out is thawed) to be changed, and the module part of 
further others, and of course once contains in other gestalten etc. what can be 
performed. 

[0026] In a hard disk 26, a control program and an operating system (OS) are 
memorized. As an operating system, WindowsNT (trademark) by Microsoft [ Corp. ] 
Corp. is employable, for example. 

[0027] Container box 26c and index data 26i for retrieval are further memorized by the 



hard disk 26. Two or more storage of the XML data with which the attribute was added 
to each data as shown in drawing 3 is carried out at container box 26c, not breaking 
down the attribute-structure relation. When it explains concretely, the XML data 
shown in drawing 3 A are expressed with a tree structure as shows each 
attribute-structure relation to drawing 4 . In order to memorize this tree structure as 
it is, as shown in drawing 5 , the pointer in which it is shown to which field the live data 
about each attribute are memorized is memorized. For example, about the attribute 
"an identifier", the pointer P1 in which the start address of live data "Ichiro Yamada" 
is shown is memorized. Moreover, in this operation gestalt, since each 
attribute-structure relation is expressed with the tree structure The attribute "the 
section" belongs to the attribute "affiliation" further, and the live data are memorized 
by the pointer P5. Furthermore, the attribute "a section" is memorized in the field to 
which it points with a pointer P5 in this case, and the live data of an attribute "a 
section" are memorized to the field to which it points with a pointer P6. In this 
operation gestalt, the data constellation of the XML data of 1 is called block data. Two 
or more storage of this block data is carried out at container box 26c. 
[0028] Index data 26for retrieval i is explained using drawing 7 . Index data 26i for 
retrieval is index data for searching two or more block data memorized by container 
box 26c, and is memorized by the integrated tree structure which unified the tree 
structure of each attribute of two or more block data memorized by container box 26c. 
Furthermore, they are collectively memorized by Container id and the start address 
(index information) of live data for every attribute about the block data which has 
[ attributes / of an integrated tree structure / all ] data about the attribute concerned. 
[0029] An integrated tree structure is explained. An integrated tree structure means 
the tree structure with which the tree structure of all block data was unified by having 
performed the OR operation about the tree structure of all block data. For example, as 
shown in drawing 6 , when there are a tree structure shown in drawing 6 A, a tree 
structure shown in drawing 6 B, and a tree structure shown in drawing 6 C, drawing 6 
D serves as an integrated tree structure. 

[0030] Block id and the start address (index information) of the live data of block data 
which have data for the attribute concerned are memorized by each attribute of this 
integrated tree structure, for example, the address 0001 in the block id with which the 
live data "Ichiro Yamada" of an attribute [ in / in an attribute "an identifier" / in an 
integrated tree structure / the block data of block id=0 ] "an identifier" are stored, 
and a container box and the address 0021 in block id=1 in which the live data "Jiro 
Tanaka" of the attribute "an identifier" in the block data of block id=1 are stored, and 



a container box .... as — the data for retrieval are memorized. About how to use this 
address for retrieval, it mentions later. 

[0031] In addition, since it is an integrated tree structure, it may not have [ block data 
/ a certain ] data about the attribute concerned. For example, since the data of block 
id=2 do not exist in an attribute "a section" when an attribute "a section" does not 
exist [the data of block id=2 ] in an attribute "affiliation" with an attribute "the 
Administrative Division", the index is not memorized. 

[0032] Thus, the structure of each attribute item is a tree structure, and as for the 
block data memorized by container box 26c, they are collectively memorized by index 
data for data to search the existing block data for every attribute about each attribute. 
[0033] Various kinds of results of an operation etc. are memorized by memory 27. 
[0034] A keyboard 28 and a mouse 31 are input means to input various kinds of data 
or an instruction. A retrieval result etc. is displayed on a monitor 32. 
[0035] 3. Explain flow chart (3.1) data addition storage processing using drawing 8 
about the data storage processing to a hard disk 26. While block data with a data 
addition new to container box 26c is added, index data are added to index 26i for 
retrieval. Here, when the integrated tree structure shown in drawing 4 was already 
memorized, the XML data shown in drawing 9 A should be given. CPU23 memorizes 
the given XML data to container box 26c, not breaking down the attribute structure 
(step S1). Thereby, one block data is added. 

[0036] CPU23 extracts the tree structure shown in drawing 9 B from these XML data 
(step S3). This is realizable by extracting the relational structure of the tag of XML 
data. For example, it turns out that a tag "an identifier", "affiliation", an "executive", 
and the "telephone number" are located in the low order of a tag "personnel" from 
drawing 9 A, the tag "the section" is further located in the low order of a tag "an 
executive", and the tag "a section" is further located in the low order of a tag "the 
section." Thereby, as shown in drawing 9 B, the tree structure of each attribute can 
be extracted. 

[0037] CPU23 initializes the processing number i (step S5), and makes the i~th 
attribute an attention attribute (step S7). It judges whether CPU23 already exists in 
an integrated tree structure about an attention attribute (step S9). In this case, since 
an attribute "an identifier" already exists in the integrated tree structure of drawing 7 , 
it progresses to step S13 and the start address in said container box of the data 
"Taro Suzuki" belonging to the attribute concerned is memorized with the block id 
concerned for the attribute "an identifier" of said integrated tree structure. 
[0038] CPU23 judges whether the attention attribute which is not examined exists 



(step S15), when it exists, increments the processing number i (step S17), and 
performs processing not more than step S7. In this case, since it already exists 
altogether about the remaining attribute "affiliation", the "section", a "section", an 
"executive", and the "telephone number", only new address data are memorized 
similarly (step S1 3), and processing will be ended if all items are examined. 
[0039] In addition, what is necessary is just to judge that whether an attribute exists 
or not does not already exist when the attributes of the high order differ. Namely, what 
is necessary is just to judge that it already exists in full coincidence. For example, 
what is necessary is just to judge that it is a different attribute, when an attribute "a 
section" exists under affiliation although an attribute "a section" is located in the 
lower part of an attribute "the section" in this case. 

[0040] Thus, without breaking down the attribute-structure relation, new XML data 
are memorized and additional storage is further carried out at index 26i for retrieval. 
[0041] The case where the attribute which is not an attribute which already exists is 
given next is explained using an example. If the XML data shown in drayv[ng___1_0 are 
given when the integrated tree structure shown in drawing 7 is already memorized, 
CPU23 will memorize the given XML data to container box 26c, not breaking down the 
attribute structure ( drawing 8 step S1). This processing is concerned with whether it 
exists or not and is [ that there is nothing ] the same. Next, CPU23 extracts the tree 
structure shown in drawing 1 1 from these XML data (step S3). CPU23 initializes the 
processing number i (step S5), and makes the i~th attribute an attention attribute 
(step S7). It judges whether CPU23 already exists in an integrated tree structure 
about an attention attribute (step S9). In this case, since an attribute "an identifier" 
already exists in the integrated tree structure of drawing 4 , it progresses to step S13 
and the start address in said container box of the data "Goro Sato" belonging to the 
attribute concerned is memorized with the block id concerned for the attribute "an 
identifier" of said integrated tree structure. 

[0042] CPU23 performs same processing about an attribute "affiliation", the 
"section", and a "section." It adds to an integrated tree structure as a new attribute 
noting that the target attribute does not exist in drawing 8 step S9, since it next does 
not exist in the integrated tree structure shown in drawjng__7 about an attribute 
"charge" (step S11). 

[0043] It is similarly added to an integrated tree structure about an attribute "the 
telephone number (carrying)." Thereby, as an integrated tree structure is shown in 
drawing 12 , an attribute "charge" and "the telephone number (carrying)" are added. 
[0044] (3.2) Explain data retrieval processing using the flow chart of drawing 13 about 



data retrieval processing. If a retrieval instruction is given, CPU23 will acquire the 
structure of an integrated tree structure from index 26for retrieval i (step S21). Here, 
it explains as what the retrieval instruction which extracts the identifier of the 
personnel who belong to the 1st section of a marketing department as a retrieval 
instruction was given. 

[0045] CPU23 makes said integrated tree structure reference, and the attribute for 
retrieval judges that it is a low-ranking attribute "a section" to the pan of the 
attribute "the section" of the low order of an attribute "affiliation", and reads the 
index data (Block id and start address) memorized by the attribute "a section" 
concerned (step S23). if it is the example shown in drawing 7 — "block id=0, the 
address 0008", "block id=1 and the address 0020", and "block id=3 and the address 
0035" ... is read. CPU23 searches container box 26c, and reads live data from these 
index data (step S25). 

[0046] CPU23 chooses what agrees on retrieval conditions among the read live data 
(step S27). What is necessary is to specify Block id from selected data and just to 
extract from a container box. What is necessary is to acquire the start address about 
the block the block id of the index data memorized by said attribute "an identifier" of 
the index data for retrieval and said whose specified block id specifically correspond, 
and just to make it extract from a container box. 

[0047] Thus, in this operation gestalt, the structure of each of said attribute item is 
memorized and CPU23 searches the data which made structure of each attribute item 
reference and were memorized by storage container section 26c. Therefore, even 
when it memorizes not breaking down DS about XML data, high-speed search 
becomes possible. 

[0048] Moreover, since the integrated tree structure is memorized, retrieval becomes 
possible even if even the attribute of the high order of a certain attribute is not given 
as retrieval conditions. 

[0049] In addition, as a retrieval instruction, when the attribute of the high order is 
given with the attribute for retrieval, processing of step S21 is unnecessary. 
[0050] In addition, what is necessary is just to carry out processing contrary to an 
addition, in carrying out data deletion. Namely, what is necessary is just to delete the 
data which correspond from the index for retrieval, while deleting from a container box. 
[0051] Moreover, what is necessary is to cancel the data which once correspond and 
just to newly give the XML data to which this attribute was added, in adding a new 
attribute about the already memorized block data. However, it ignores and you may 
make it add only the attribute which should be added to block data and the index for 



retrieval about the attribute which already exists besides this, and its value. For 
example, what is necessary is just to add an attribute "the telephone number 
(carrying)" to the index for retrieval, while extracting a different attribute and adding 
to the block data concerned, in CPU's23 searching a container box if the XML data 
shown in drawing 14 are given when adding the attribute "a cellular phone" which is a 
new attribute, and judging whether the same block exists and existing about personnel 
"Ichiro Yam ad a." 

[0052] Thus, in this operation gestalt, while memorizing not the record format that is 
the form where it was suitable for the conventional retrieval in the data format of a 
database but the structure of XML data as it is, the index for retrieval which shows a 
data's existence location for every attribute is adopted. Therefore, a flexible database 
management system with free modification of data format etc. can be offered. 
Moreover, the database management system suitable for the data control of the data 
constellation from which the attribute of each item has a tree structure can be 
offered. 

[0053] In addition, in this operation gestalt, although the case where XML data were 
used as data structurally specified in the attribute was explained, if it is data 
structurally specified in the attribute, it is arbitrary to the data format. 
[0054] In addition, an operating system (OS) program may be made to perform a part 
among said each program. Namely, it may carry out by the program independent or 
may be made to realize by assigning an operating system. 

[0055] In addition, in this operation gestalt, in order to realize the function shown in 
dr.?wi.0.g.J. ' CPU23 was used and software has realized this. However, a part may be 
realized by hardware. Moreover, about the habitat segregation of hardware and 
software, the combination of arbitration is possible. 
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TECHNICAL FIELD 



[Field of the Invention] Especially this invention relates to improvement in the degree 
of freedom of DS about a database management system. 
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PRIOR ART 



[Description of the Prior Art] Generally, in the database management system, it has 
two or more records and each record consists of two or more fields. The DS (data 
type, data length, etc.) of this field is defined beforehand. Thus, by defining the data of 
each field beforehand, high-speed search becomes possible. 

[0003] By the way, XML data attract attention as structural description mold data 
today. Since these XML data can make an attribute add to the data itself, the given 
data can carry out automatic extracting of whether it is data to which field. For 
example, if it is XML data shown in drawing 3 , data "Ichiro Yamada" can be 
memorized in the field "an identifier", and a computer can make the field "an 
executive" memorize data "a section chief" by referring to the tag of each item. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] However, there were the following 
problems in the above-mentioned database management system. When each record is 
made into a fixed length, the number of the fields and field length for every record turn 
into a fixed length. Therefore, DS must be reconstructed when newly changing an 
addition and field length of the field. That is, even if XML data including a new attribute 
are given, the data of the attribute concerned are disregarded. The amount of data 
which a database management system manages has many huge things, for example, it 
becomes very complicated processing to change about all DS for the new field which 
only one record of the 1 million records has. 

[0005] Moreover, even when data do not exist in the field concerned, the data input of 
the data (null etc.) set by the DS concerned must be carried out, and a useless field 
occurs. 

[0006] Although making each record into variable length is also considered in order to 
solve this problem, it is necessary to define the number of the fields of each record 
beforehand even in this case only by the ability to make field length of each field into 
variable length. Therefore, the addition of the new field cannot be performed. 
[0007] That is, in the conventional database management system, it had not become 
the structure of utilizing enough the merit of the XML data that an attribute can be 
added to the data itself. Moreover, although XML data could describe the relational 
structure of each item using said tag, in the conventional database management 
system, this relational structure was not memorizable as it was. 

[0008] This invention solves the above-mentioned problem and it aims at offering the 
flexible database management system which can fully employ that property efficiently 



about the description mold data of an attribute good addition mold. 
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MEANS 



[Means for Solving the Problem] 1) The database management system concerning this 
invention The XML block data with which data are memorized about two or more 
attribute items, and each attribute item consisted of tree structures While it is the 
database management system managed using a computer, and memorizing 1 
aforementioned XML block data for every XML block data to the 1st storage region, 
with the structure concerned held the index data for retrieval which memorize data's 
belonging to each attribute item of each XML block data existence positional 
information collectively for every attribute — the 2nd storage region — memorizing 
— 2, if new XML block data is given While carrying out the additional storage of 
performing the following processings and the A aforementioned XML block data in said 
1st storage region, with the tree structure concerned held B) about the attribute item 
which is in agreement with the attribute item of said index data for retrieval among the 
attribute items of said newly given XML block data About the attribute item which 
adds data's of attribute item concerned existence positional information to said 2nd 
storage region, and does not exist in the attribute item of said index data for retrieval 
While adding to said 2nd storage region as a new attribute item, data's of attribute 
item concerned existence positional information is added to said 2nd storage region. 
Therefore, the XML block data with which each attribute item consisted of tree 
structures can be memorized, without breaking down the structure concerned. 



Furthermore, additional XML block data can be memorized altogether, without 
breaking down the structure concerned. Moreover, since said index data for retrieval 
are gathered for every attribute, the data of a certain attribute can be searched at a 
high speed. The database management system which can utilize by this the property 
of the XML data that an attribute can be added to each data can be offered. 
[0010] 2) In the database management system concerning this invention 1) It is the 
data constellation data were remembered to be about two or more attribute items. A 
data constellation storage means to memorize two or more data constellations as 
which each attribute item is determined structurally, without breaking down the 
structure concerned, 2) An auxiliary-data storage means to memorize the retrieval 
auxiliary data which memorizes data's belonging to each attribute item of two or more 
of said data constellations existence positional information collectively for every 
attribute, 3) If the data constellation data were remembered to be about two or more 
attribute items is newly given, while carrying out additional storage, for said data 
storage means About the attribute item which is in agreement with the attribute item 
of said retrieval auxiliary data among the attribute items of said newly given data 
constellation Data's of attribute item concerned existence positional information was 
added, and about the attribute item which does not exist in the attribute item of said 
retrieval auxiliary data, while adding as a new attribute item, it has an additional data 
group processing means to add data's of attribute item concerned existence 
positional information. 

[001 1] Therefore, the data constellation as which each attribute item is determined 
structurally can be memorized, without breaking down the structure concerned. 
Furthermore, an additional data constellation can be memorized altogether, without 
breaking down the structure concerned. Moreover, since said retrieval auxiliary data is 
gathered for every attribute, the data of a certain attribute can be searched at a high 
speed. The database management system which can utilize by this the property of the 
attribute addition mold data that an attribute can be added to each data can be 
offered. 

[0012] 3) In the database management system concerning this invention, the 
structure of each of said attribute item is a tree structure. Therefore, the data 
constellation which has the attribute item of a tree structure is manageable as a 
database. 

[001 3] 4) The database management system concerning this invention 1) It is the data 
constellation data were remembered to be about two or more attribute items. A data 
constellation storage means to memorize two or more data constellations as which 



each attribute item is determined structurally, without breaking down the structure 
concerned, 2) If the retrieval instruction including an auxiliary-data storage means to 
memorize the retrieval auxiliary data which memorizes data's belonging to each 
attribute item of two or more of said data constellations existence positional 
information collectively for every attribute, and the attribute item which carries out 3 
retrieval is given The retrieval auxiliary data memorized by said auxiliary-data storage 
means was made reference, and it has a retrieval means to search the data 
memorized by the data storage means. Thus, even when the data constellation 
structurally constituted by searching the desired data with which each attribute item 
exists in the data constellation defined structurally using said retrieval auxiliary data is 
memorized as it was, data retrieval becomes possible at a high speed. 
[0014] 5) In the database management system concerning this invention, said 
auxiliary-data storage means has memorized the structure of each of said attribute 
item, and said retrieval means searches the data which made structure of each 
attribute item reference and were memorized by the data storage means. Therefore, 
even if only the attribute item searched as a retrieval instruction is given, high-speed 
search becomes possible. 

[0015] 6) In the data-logging medium which recorded the data concerning this 
invention A) It is the data constellation data were remembered to be about two or 
more attribute items. It has the auxiliary-data storage region which memorizes 
collectively the retrieval auxiliary data which memorizes data's which belong data 
constellation's as which each attribute item's is determined structurally to data 
constellation storage region and each attribute item's of data constellation of B 
aforementioned plurality which are memorized without breaking down structure's 
concerned existence positional information for every attribute. Therefore, even if it 
memorizes two or more data constellations as which each attribute item is determined 
structurally, without breaking down the structure concerned, they can be searched at 
high speed using said retrieval auxiliary data. 

[0016] 7) In the data retrieval approach of searching data using the computer 
concerning this invention 1) It is the data constellation data were remembered to be 
about two or more attribute items. The data constellation as which each attribute item 
is determined structurally, without breaking down the structure concerned Plurality, 
The retrieval auxiliary data which memorizes to the 1st storage region and memorizes 
data's belonging to each attribute item of two or more 2 aforementioned data 
constellations existence positional information collectively for every attribute is 
memorized to the 2nd storage region. 3) If the retrieval instruction including the 



attribute item to search is given, said retrieval auxiliary data will be made reference 
and the data constellation memorized in said 1st storage region will be searched. Thus, 
data retrieval becomes possible from the data constellation constituted structurally at 
a high speed by searching the desired data with which each attribute item exists in the 
data constellation defined structurally using said retrieval auxiliary data. 
[0017] 8) In the data control approach using the computer concerning this invention 
Are the data constellation data were remembered to be about two or more attribute 
items, and the data constellation as which each attribute item is determined 
structurally The retrieval auxiliary data which memorizes more than one to the 1st 
storage region, without breaking down the structure concerned, and memorizes data's 
belonging to each attribute item of two or more of said data constellations existence 
positional information collectively for every attribute is memorized to the 2nd storage 
region. If the data constellation data were remembered to be about two or more 
attribute items is newly given, while carrying out additional storage in said 1st storage 
region About the attribute item which is in agreement with the attribute item of said 
retrieval auxiliary data among the attribute items of said newly given data 
constellation Data's of attribute item concerned existence positional information is 
added, and about the attribute item which does not exist in the attribute item of said 
retrieval auxiliary data, while adding as a ******** attribute item, data's of attribute 
item concerned existence positional information is added to said 2nd storage region. 
Therefore, two or more data constellations as which each attribute item is determined 
structurally can be memorized, without breaking down the structure concerned. 
Moreover, an additional data constellation can be memorized altogether, without 
breaking down the structure concerned. 

[0018] Although XML data were used for "the description mold data of an attribute 
good addition mold" with the operation gestalt, as long as it is data which are not 
limited to this but can add an attribute, they may be what kind of thing. Moreover, you 
may be except the method specified with a tag like [ technique / of attribute addition ] 
XML data. 
[0019] 

[Embodiment of the Invention] 1. Explain 1 operation gestalt of explanation this 
invention of a functional block diagram based on a drawing. The database management 
system 1 shown in drawing 1 is equipped with the data constellation storage means 5, 
the auxiliary-data storage means 7, the retrieval means 3, and the additional data 
group processing means 9. 

[0020] The data constellation storage means 5 is the data constellation data were 



remembered to be about two or more attribute items, and they are memorized, 
without breaking down the structure concerned for the data constellation as which 
each attribute item is determined structurally. [ two or more ] The auxiliary-data 
storage means 7 memorizes the retrieval auxiliary data which memorizes data's 
belonging to each attribute item of two or more of said data constellations existence 
positional information collectively for every attribute. If the retrieval instruction 
including the attribute item to search is given, the retrieval means 3 will make 
reference the retrieval auxiliary data memorized by the auxiliary-data storage means 
7, and will search the data memorized by the data storage means 5. 
[0021] Therefore, data retrieval becomes possible from the data constellation 
constituted structurally at a high speed. Moreover, since the retrieval auxiliary data 
was gathered for every attribute and said existence positional information is 
memorized, high-speed search becomes more possible. 

[0022] If the data constellation data were remembered to be about two or more 
attribute items is newly given, while the additional data group processing means 9 
carries out additional storage, for the data storage means 5 About the attribute item 
which is in agreement with the attribute item of said retrieval auxiliary data among the 
attribute items of said newly given data constellation Data's of attribute item 
concerned existence positional information is added, and about the attribute item 
which does not exist in the attribute item of said retrieval auxiliary data, while adding 
as a ******** attribute item, the additional storage of the data's of attribute item 
concerned existence positional information is carried out at said auxiliary-data 
storage means 7. Therefore, two or more data constellations as which each attribute 
item is determined structurally can be memorized as they are, without breaking down 
the structure concerned. Moreover, an additional data constellation can be memorized 
altogether, without breaking down the structure concerned. 
[0023] 2. An example of a hardware configuration which realized the database 
management system 1 shown in drawjng 1 to hardware configuration drawing 2 using 
CPU is shown. The database management system 1 is equipped with CPU23, memory 
27, a hard disk 26, FDD25, the monitor 32, the keyboard 28, the mouse 31 , and the bus 
line 29. 

[0024] CPU23 controls each part through a bus line 29 according to the program 
memorized by the hard disk 26. This program is read from flexible disk 25a the 
program was remembered to be through FDD25, and is installed on a hard disk 26. In 
addition, you may make it make the program of CD-ROM, an IC card, etc. install on a 
hard disk from the computer-readable record medium unified ontically in addition to a 



flexible disk. Furthermore, you may make it download using a communication line. 
[0025] He is trying to make a computer execute indirectly the program stored in the 
flexible disk in this operation gestalt by making a program install on a hard disk 26 from 
a flexible disk. However, it may be made to perform the program stored in the flexible 
disk directly from FDD25, without being limited to this. In addition, by computer, the 
thing in which immediate execution is possible only by [ as it is ] installing as a 
program which can be executed combines with a thing (for example, that by which the 
data compression is carried out is thawed) to be changed, and the module part of 
further others, and of course once contains in other gestalten etc. what can be 
performed. 

[0026] In a hard disk 26, a control program and an operating system (OS) are 
memorized. As an operating system, WindowsNT (trademark) by Microsoft [ Corp. ] 
Corp. is employable, for example. 

[0027] Container box 26c and index data 26i for retrieval are further memorized by the 
hard disk 26. Two or more storage of the XML data with which the attribute was added 
to each data as shown in drawing 3 is carried out at container box 26c, not breaking 
down the attribute-structure relation. When it explains concretely, the XML data 
shown in drawing 3 A are expressed with a tree structure as shows each 
attribute-structure relation to drawing 4 . In order to memorize this tree structure as 
it is, as shown in drawing 5 , the pointer in which it is shown to which field the live data 
about each attribute are memorized is memorized. For example, about the attribute 
"an identifier", the pointer P1 in which the start address of live data "Ichiro Yamada" 
is shown is memorized. Moreover, in this operation gestalt, since each 
attribute-structure relation is expressed with the tree structure The attribute "the 
section" belongs to the attribute "affiliation" further, and the live data are memorized 
by the pointer P5. Furthermore, the attribute "a section" is memorized in the field to 
which it points with a pointer P5 in this case, and the live data of an attribute "a 
section" are memorized to the field to which it points with a pointer P6. In this 
operation gestalt, the data constellation of the XML data of 1 is called block data. Two 
or more storage of this block data is carried out at container box 26c. 
[0028] Index data 26for retrieval i is explained using drawing 7 . Index data 26i for 
retrieval is index data for searching two or more block data memorized by container 
box 26c, and is memorized by the integrated tree structure which unified the tree 
structure of each attribute of two or more block data memorized by container box 26c. 
Furthermore, they are collectively memorized by Container id and the start address 
(index information) of live data for every attribute about the block data which has 



[ attributes / of an integrated tree structure / all ] data about the attribute concerned. 
[0029] An integrated tree structure is explained. An integrated tree structure means 
the tree structure with which the tree structure of all block data was unified by having 
performed the OR operation about the tree structure of all block data. For example, as 
shown in drawing 6 , when there are a tree structure shown in drawing 6 A, a tree 
structure shown in drawing 6 B, and a tree structure shown in drawing 6 C, drawing 6 
D serves as an integrated tree structure. 

[0030] Block id and the start address (index information) of the live data of block data 
which have data for the attribute concerned are memorized by each attribute of this 
integrated tree structure, for example, the address 0001 in the block id with which the 
live data "Ichiro Yamada" of an attribute [ in / in an attribute "an identifier" / in an 
integrated tree structure / the block data of block id=0 ] "an identifier" are stored, 
and a container box and the address 0021 in block id=1 in which the live data "Jiro 
Tanaka" of the attribute "an identifier" in the block data of block id=1 are stored, and 
a container box .... as — the data for retrieval are memorized. About how to use this 
address for retrieval, it mentions later. 

[0031] In addition, since it is an integrated tree structure, it may not have [ block data 
/ a certain ] data about the attribute concerned. For example, since the data of block 
id=2 do not exist in an attribute "a section" when an attribute "a section" does not 
exist [ the data of block id=2 ] in an attribute "affiliation" with an attribute "the 
Administrative Division", the index is not memorized. 

[0032] Thus, the structure of each attribute item is a tree structure, and as for the 
block data memorized by container box 26c, they are collectively memorized by index 
data for data to search the existing block data for every attribute about each attribute. 
[0033] Various kinds of results of an operation etc. are memorized by memory 27. 
[0034] A keyboard 28 and a mouse 31 are input means to input various kinds of data 
or an instruction. A retrieval result etc. is displayed on a monitor 32. 
[0035] 3. Explain flow chart (3.1) data addition storage processing using drawing 8 
about the data storage processing to a hard disk 26. While block data with a data 
addition new to container box 26c is added, index data are added to index 26i for 
retrieval. Here, when the integrated tree structure shown in drawing 4 was already 
memorized, the XML data shown in drawing 9 A should be given. CPU23 memorizes 
the given XML data to container box 26c, not breaking down the attribute structure 
(step S1). Thereby, one block data is added. 

[0036] CPU23 extracts the tree structure shown in drawing 9 B from these XML data 
(step S3). This is realizable by extracting the relational structure of the tag of XML 



data. For example, it turns out that a tag "an identifier", "affiliation", an "executive", 
and the "telephone number" are located in the low order of a tag "personnel" from 
drawing 9 A, the tag "the section" is further located in the low order of a tag "an 
executive", and the tag "a section" is further located in the low order of a tag "the 
section." Thereby, as shown in drawing 9 B, the tree structure of each attribute can 
be extracted. 

[0037] CPU23 initializes the processing number i (step S5), and makes the i~th 
attribute an attention attribute (step S7). It judges whether CPU23 already exists in 
an integrated tree structure about an attention attribute (step S9). In this case, since 
an attribute "an identifier" already exists in the integrated tree structure of drawing 7 , 
it progresses to step S13 and the start address in said container box of the data 
"Taro Suzuki" belonging to the attribute concerned is memorized with the block id 
concerned for the attribute "an identifier" of said integrated tree structure. 
[0038] CPU23 judges whether the attention attribute which is not examined exists 
(step S15), when it exists, increments the processing number i (step S17), and 
performs processing not more than step S7. In this case, since it already exists 
altogether about the remaining attribute "affiliation", the "section", a "section", an 
"executive", and the "telephone number", only new address data are memorized 
similarly (step S1 3), and processing will be ended if all items are examined. 
[0039] In addition, what is necessary is just to judge that whether an attribute exists 
or not does not already exist when the attributes of the high order differ. Namely, what 
is necessary is just to judge that it already exists in full coincidence. For example, 
what is necessary is just to judge that it is a different attribute, when an attribute "a 
section" exists under affiliation although an attribute "a section" is located in the 
lower part of an attribute "the section" in this case. 

[0040] Thus, without breaking down the attribute-structure relation, new XML data 
are memorized and additional storage is further carried out at index 26i for retrieval. 
[0041] The case where the attribute which is not an attribute which already exists is 
given next is explained using an example. If the XML data shown in drawing 10 are 
given when the integrated tree structure shown in drawing 7 is already memorized, 
CPU23 will memorize the given XML data to container box 26c, not breaking down the 
attribute structure ( drawing 8 step S1). This processing is concerned with whether it 
exists or not and is [ that there is nothing ] the same. Next, CPU23 extracts the tree 
structure shown in drawing 1 1 from these XML data (step S3). CPU23 initializes the 
processing number i (step S5), and makes the i~th attribute an attention attribute 
(step S7). It judges whether CPU23 already exists in an integrated tree structure 



about an attention attribute (step S9). In this case, since an attribute "an identifier" 
already exists in the integrated tree structure of drawing 4 , it progresses to step S13 
and the start address in said container box of the data "Goro Sato" belonging to the 
attribute concerned is memorized with the block id concerned for the attribute "an 
identifier" of said integrated tree structure. 

[0042] CPU23 performs same processing about an attribute "affiliation", the 
"section", and a "section." It adds to an integrated tree structure as a new attribute 
noting that the target attribute does not exist in drawing 8 step S9, since it next does 
not exist in the integrated tree structure shown in drawing 7 about an attribute 
"charge" (step S11). 

[0043] It is similarly added to an integrated tree structure about an attribute "the 
telephone number (carrying)." Thereby, as an integrated tree structure is shown in 
drawing 12 , an attribute "charge" and "the telephone number (carrying)" are added. 
[0044] (3.2) Explain data retrieval processing using the flow chart of drawing 13 about 
data retrieval processing. If a retrieval instruction is given, CPU23 will acquire the 
structure of an integrated tree structure from index 26for retrieval i (step S21). Here, 
it explains as what the retrieval instruction which extracts the identifier of the 
personnel who belong to the 1st section of a marketing department as a retrieval 
instruction was given. 

[0045] CPU23 makes said integrated tree structure reference, and the attribute for 
retrieval judges that it is a low-ranking attribute "a section" to the pan of the 
attribute "the section" of the low order of an attribute "affiliation", and reads the 
index data (Block id and start address) memorized by the attribute "a section" 
concerned (step S23). if it is the example shown in drawing 7 — "block id=0, the 
address 0008", "block id=1 and the address 0020", and "block id=3 and the address 
0035" ... is read. CPU23 searches container box 26c, and reads live data from these 
index data (step S25). 

[0046] CPU23 chooses what agrees on retrieval conditions among the read live data 
(step S27). What is necessary is to specify Block id from selected data and just to 
extract from a container box. What is necessary is to acquire the start address about 
the block the block id of the index data memorized by said attribute "an identifier" of 
the index data for retrieval and said whose specified block id specifically correspond, 
and just to make it extract from a container box. 

[0047] Thus, in this operation gestalt, the structure of each of said attribute item is 
memorized and CPU23 searches the data which made structure of each attribute item 
reference and were memorized by storage container section 26c. Therefore, even 



when it memorizes not breaking down DS about XML data, high-speed search 
becomes possible. 

[0048] Moreover, since the integrated tree structure is memorized, retrieval becomes 
possible even if even the attribute of the high order of a certain attribute is not given 
as retrieval conditions. 

[0049] In addition, as a retrieval instruction, when the attribute of the high order is 
given with the attribute for retrieval, processing of step S21 is unnecessary. 
[0050] In addition, what is necessary is just to carry out processing contrary to an 
addition, in carrying out data deletion. Namely, what is necessary is just to delete the 
data which correspond from the index for retrieval, while deleting from a container box. 
[0051] Moreover, what is necessary is to cancel the data which once correspond and 
just to newly give the XML data to which this attribute was added, in adding a new 
attribute about the already memorized block data. However, it ignores and you may 
make it add only the attribute which should be added to block data and the index for 
retrieval about the attribute which already exists besides this, and its value. For 
example, what is necessary is just to add an attribute "the telephone number 
(carrying)" to the index for retrieval, while extracting a different attribute and adding 
to the block data concerned, in CPU's23 searching a container box if the XML data 
shown in drawing 14 are given when adding the attribute "a cellular phone" which is a 
new attribute, and judging whether the same block exists and existing about personnel 
"Ichiro Yamada." 

[0052] Thus, in this operation gestalt, while memorizing not the record format that is 
the form where it was suitable for the conventional retrieval in the data format of a 
database but the structure of XML data as it is, the index for retrieval which shows a 
data's existence location for every attribute is adopted. Therefore, a flexible database 
management system with free modification of data format etc. can be offered. 
Moreover, the database management system suitable for the data control of the data 
constellation from which the attribute of each item has a tree structure can be 
offered. 

[0053] In addition, in this operation gestalt, although the case where XML data were 
used as data structurally specified in the attribute was explained, if it is data 
structurally specified in the attribute, it is arbitrary to the data format. 
[0054] In addition, an operating system (OS) program may be made to perform a part 
among said each program. Namely, it may carry out by the program independent or 
may be made to realize by assigning an operating system. 

[0055] In addition, in this operation gestalt, in order to realize the function shown in 



drawing 1 , CPU23 was used and software has realized this. However, a part may be 
realized by hardware. Moreover, about the habitat segregation of hardware and 
software, the combination of arbitration is possible. 



[Translation done.] 
* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect 
the original precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

iPrgy^'Pl l] It is the functional block diagram of the database management system 1 
concerning this invention. 

.[Pr.ayyj.n.S. .2] It is drawing showing an example of the hardware configuration which 
constituted the database management system 1 using CPU. 
[Drawing 3] It is drawing showing an example of the XML data inputted. 
lPr„awing .4] jt can set to the XML data of dra wing 3 — it is shown an attribute 
structure (tree structure). 

[Drawing 5] The relation of each data at the time of memorizing the XML data of 
drawing 3 as block data is shown. 

[Drawing 6] It is drawing showing an integration tree structure. 
[Drawing 7] It is the DS of the index data for retrieval. 
[Drawing 8] It is the flow chart of data storage processing. 

[Drawing 9] It is drawing showing an example of the XML data by which an additional 
input is carried out. 

[Drawing 10] It is drawing showing an example of the XML data by which an additional 
input is carried out. 



[Drawing 11] It is drawing showing the attribute structure of the XML data of drawing 
10 . 

[Drawing 1 2] It is the DS of the index data for retrieval after an addition. 
[Drawing 1 3] It is the flow chart of data retrieval processing. 

[Drawing 14] It is drawing showing an example of the XML data by which an additional 

input is carried out. 

[Description of Notations] 

1 ... Database management system 

23 .... CPU 

26 .... Hard disk 

26i .... Index for retrieval 

26c .... Container box 
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